package com.linwen.excise.base;

/**
 * @author : linwen
 * @date : 下午2:44 2021/5/23
 */
/*
* 著名的汉诺塔问题
* */
public class _03递归汉诺塔问题 {
    public static void main(String[] args) {
        char a='a',b='b',c='c';
        int n=2;
        hanoi(n,a,b,c);
    }
    public static void hanoi(int n,char a,char b,char c){
        if(n<1){
            System.out.println("n不能小于1");
        }else if(n==1){
            // n==1 a直接移到c
            System.out.println(a+"  to  "+c);
        }else{
            //n>1 先将n-1  从a移动到b
            hanoi(n-1,a,c,b);
            System.out.println(a+"  to  "+c);
            //在将n-1从b移动到c
            hanoi(n-1,b,a,c);
        }
    }
}
